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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the application: 

1 . (currently amended) A method of generating a dictionary for detecting a specified mark, 
comprising the steps of: 

inputting a dictionary image; 

generating a coordinate conversion table containing a list of corresponding coordinates 
between a predetermined XY coordinate and a predetermined polar coordinate for converting the 
inputted dictionary image into polar coordinates, the polar coordinates being expressed by a 
central distance to a predetermined center and a central angle, the coordinate conversion table 
further including a pair of F and D values corresponding to the XY coordinate, the F value being 
an integer by counting fractions equal to or over 0.5 as defined in an equation F = G / U, where U 
= lid 0, the 0 being the central angle in the polar coordinates, the © being a number of pixels in 
a 9 direction, the D value being assigned an integer from 0 to a predetermined number for the 
central distance in the polar coordinates; 

generating a polar coordinate image for the dictionary from the dictionary image based 
upon the coordinate conversion table-and; 

storing the coordinate conversion table and the polar coordinate image in the dictionary; 
r\ rotating to reconstruct an image based upon the coordinate conversion table; and 



comparing the reconstructed image and specified mark candidates to determine the 
specified mark to identify a match. 

2. (original) The method of generating a dictionary according to claim 1 wherein the dictionary 
image contains pixels, the central distance being in a central direction scale indicative of a 
distance between a center of each of the pixels and a center of the dictionary image in the 
predetermined XY coordinate, and the central angle being in a central rotation direction scale 
indicative of a degree of rotation of the dictionary image. 
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3. (original) The method of generating a dictionary according to claim 2 wherein the central 
distance being clustered into clusters, each of the clusters in the central direction being expressed 
by the polar coordinate. 

4. (original) The method of generating a dictionary according to claim 3 wherein the clustering is 
performed based upon the central direction scale so that correspondence is one-to-one between 
the pixels between the dictionary image and the polar coordinate image as expressed in the polar 
coordinate. 

5. (original) The method of generating a dictionary according to claim 3 wherein the clustering is 
performed based upon the central direction scale so that a substantial difference is prevented in 
characteristics value between the central direction scale and the central rotation direction scale. 

6. (original) The method of generating a dictionary according to claim 2 wherein a rotated image 
is being rotated based upon the central angle, pixels having the same central direction scale being 
extracted from the rotated image, pixel values in the polar coordinate being determined based 
upon the extracted pixels. 

7. (original) The method of generating a dictionary according to claim 2 wherein one of the 
pixels having the same distance in the central direction is selected, the central angle of the 
selected pixel being used as a standard, the central rotation direction scale of other pixels having 
the same distance in the central direction being set to the central rotation direction scale of the 
standard. 

8. (original) The method of generating a dictionary according to claim 7 wherein a rotated image 
is being rotated based upon the central angle of the standard, pixels having the same central 
direction scale being extracted from the rotated image, in determining pixel values in the polar 
coordinate based upon the extracted pixels, a weight value being made large for a pixel value of 
the standard. 
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9. (canceled) 

10. (previously amended) The method of generating a dictionary according to claim 8 further 
comprising the additional step of: 

comparing pixels between the reconstructed image and specified mark candidates 
to determine the specified mark. 

Uncanceled 11-20) 

21. (currently amended) A storage medium for storing a computer program containing 
instructions for generating a dictionary and for detecting a specified mark, the instructions 
comprising the tasks of: 

inputting a dictionary image; 

generating a coordinate conversion table containing a list of corresponding coordinates 
between a predetermined XY coordinate and a predetermined polar coordinate for converting the 
inputted dictionary image into polar coordinates, the polar coordinates being expressed by a 
central distance to a predetermined center and a central angle, the coordinate conversion table 
further including a pair of F and D values corresponding to the XY coordinate, the F value being 
an integer by counting fractions equal to or over 0.5 as defined in an equation F = 9 / U, where U 
= 2nl 0, the 0 being the central angle in the polar coordinates, the © being a number of pixels in 
a 0 direction, the D value being assigned an integer from 0 to a predetermined number for the 
central distance in the polar coordinates; and 

generating a polar coordinate image for the dictionary from the dictionary image based 
upon the coordinate conversion table;-and 

storing the coordinate conversion table and the polar coordinate image in the dictionary; 
rotating to reconstruct an image based upon the coordinate conversion table; and 
comparing the reconstructed image and specified mark candidates to determine the 
specified mark to identity a match. 
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22. (original) The storage medium for storing a computer program containing instructions 
according to claim 21 wherein the dictionary image contains pixels, the central distance being in 
a central direction scale indicative of a distance between a center of each of the pixels and a 
center of the dictionary image in the predetermined XY coordinate, and the central angle* being in 
a central rotation direction scale indicative of a degree of rotation of the dictionary image. 

23. (original) The storage medium for storing a computer program containing instructions 
according to claim 22 wherein one of the pixels having the same distance in the central direction 
is selected, the central angle of the selected pixel being used as a standard, the central rotation 
direction scale of other pixels having the same distance in the central direction being set to the 
central rotation direction scale of the standard. 

24. (original) The storage medium for storing a computer program containing instructions 
according to claim 23 wherein a rotated image is being rotated based upon the central angle of 
the standard, pixels having the same central direction scale being extracted from the rotated 
image, in determining pixel values in the polar coordinate based upon the extracted pixels, the 
central angle of the standard, a weight value being made large for a pixel value of the standard. 

25. (canceled) 

26. (previously amended) The storage medium for storing a computer program containing 
instructions according to claim 24 further comprising an additional task of: 

comparing pixels between the reconstructed image and specified mark 
candidates to determine the specified mark. 



27. (canceled 27-28) 
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29. (previously amended) An apparatus for generating a dictionary for detecting a specified 
mark, comprising: 

a dictionary generation image input unit for inputting a dictionary image; 

a coordinate conversion table generation unit for generating a coordinate conversion table 
containing a list of corresponding coordinates between a predetermined XY coordinate and a 
predetermined polar coordinate for converting the inputted dictionary image into polar 
coordinates, the polar coordinates being expressed by a central distance to a predetermined 
center and a central angle, the coordinate conversion table further including a pair of F and D 
values corresponding to the XY coordinate, the F value being an integer by counting fractions 
equal to or over 0.5 as defined in an equation F = 0 / U, where U = 2nl 0, the 0 being the central 
angle in the polar coordinates, the © being a number of pixels in a 0 direction, the D value being 
assigned an integer from 0 to a predetermined number for the central distance in the polar 
coordinates; 

a polar coordinate generation unit connected to said dictionary generation image input 
unit and said coordinate conversion table generation unit for generating a polar coordinate image 
for the dictionary from the dictionary image based upon the coordinate conversion table; 

a dictionary connected to said polar coordinate generation unit for storing the coordinate 
conversion table and the polar coordinate image; 

an image input unit for inputting an image; 

a mark candidate extraction unit connected to said image input unit for extracting 
specified mark candidates from the inputted image; and 

a matching unit connected to said dictionary and said mark candidate extraction unit for 
rotating to reconstruct an image based upon the coordinate conversion table, said matching unit 
comparing the reconstructed image and the specified mark candidates to determine a specified 
mark to identify a match. 
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30. (original) The apparatus for generating a dictionary according to claim 29 wherein the 
dictionary image contains pixels, said polar coordinate generation unit determining the central 
distance in a central direction scale indicative of a distance between a center of each of the pixels 
and a center of the dictionary image in the predetermined XY coordinate, said polar coordinate 
generation unit also determining the central angle in a central rotation direction scale indicative 
of a degree of rotation of the dictionary image. 

31 . (original) The apparatus for generating a dictionary according to claim 30 wherein said polar 
coordinate generation unit groups the central distance into clusters, each of the clusters in the 
central direction being expressed by the polar coordinate. 

32. (original) The apparatus for generating a dictionary according to claim 3 1 wherein the 
clustering is performed based upon the central direction scale so that correspondence is one-to- 
one between the pixels between the dictionary image and the polar coordinate image as 
expressed in the polar coordinate. 

33. (original) The apparatus for generating a dictionary according to claim 31 wherein the 
clustering is performed based upon the central direction scale so that a substantial difference is 
prevented in characteristics value between the central direction scale and the central rotation 
direction scale. 

34. (original) The apparatus for generating a dictionary according to claim 31 wherein a rotated 
image is being rotated based upon the central angle, pixels having the same central direction 
scale being extracted from the rotated image, pixel values in the polar coordinate being 
determined based upon the extracted pixels. 

35. (original) The apparatus for generating a dictionary according to claim 31 wherein one of the 
pixels having the same distance in the central direction is selected, the central angle of the 
selected pixel being used as a standard, the central rotation direction scale of other pixels having 



DOCKET NO*: RCOH-1066 PATENT 
Application No.: 10/681,857 

Response to the Notice of Allowance and Fee(s) Due dated September 4, 2007 
Amendment dated September 27, 2007 
Page -14- 

the same distance in the central direction being set to the central rotation direction scale of the 
standard. 

36. (original) The apparatus for generating a dictionary according to claim 35 wherein a rotated 
image is being rotated based upon the central angle of the standard, pixels having the same 
central direction scale being extracted from the rotated image, in determining pixel values in the 
polar coordinate based upon the extracted pixels, a weight value being made large for a pixel 
value of the standard. 

37. (canceled) 

38. (previously amended) The apparatus for generating a dictionary according to claim 36 
wherein said matching unit compares pixels between the reconstructed image and specified 
mark candidates to determine the specified mark. 

39. (previously amended) An apparatus for generating a dictionary for detecting a specified 
mark, comprising: 

a dictionary generation image input unit for inputting a specified mark image; 
a polar coordinate generation unit connected to said dictionary generation image input unit for 
generating a polar coordinate image from the specified mark image based upon a predetermined 
coordinate conversion table, the specified mark in a polar coordinate image being expressed by a 
central distance to a predetermined center and a central angle, the coordinate conversion table 
further including a pair of F and D values corresponding to the XY coordinate, the F value being 
an integer by counting fractions equal to or over 0.5 as defined in an equation F « 0 / U, where U 
= 2nl 0, the 0 being the central angle in the polar coordinates, the © being a number of pixels in 
a 9 direction, the D value being assigned an integer from 0 to a predetermined number for the 
central distance in the polar coordinates; 

a dictionary unit connected to said polar coordinate generation unit for storing the polar 
coordinate image: and 
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a matching unit connected to said dictionary unit for rotating the polar coordinate image 
based upon the coordinate conversion table to reconstruct a rotated reconstructed polar 
coordinate image, said matching unit comparing the rotated reconstructed polar coordinate image 
and specified mark candidates to determine the specified mark to identify a match. 

40. (previously amended) An apparatus for generating a dictionary for detecting a specified 
mark, comprising: 

a dictionary generation image input unit for inputting a specified mark image; 
a polar coordinate generation unit connected to said dictionary generation image input unit for 
generating a polar coordinate image from the specified mark image based upon a predetermined 
coordinate conversion table, the specified mark in a polar coordinate image being expressed by a 
central distance to a predetermined center and a central angle, the coordinate conversion table 
further including a pair of F and D values corresponding to the XY coordinate, the F value being 
an integer by counting fractions equal to or over 0.5 as defined in an equation F = 0 / U, where U 
= 2nl 0, the 9 being the central angle in the polar coordinates, the 0 being a number of pixels in 
a 9 direction, the D value being assigned an integer from 0 to a predetermined number for the 
central distance in the polar coordinates; 

a dictionary unit connected to said polar coordinate generation unit for storing the polar 
coordinate image; and 

a matching unit connected to said dictionary unit for rotating the polar coordinate image 
based upon the coordinate conversion table to reconstruct a rotated reconstructed polar 
coordinate image, said matching unit comparing pixels in the rotated reconstructed polar 
coordinate image and corresponding pixels in specified mark candidates to determine the 
specified mark to identify a match. 



